#define _CRT_SECURE_NO_WARNINGS 1

//#include<iostream>
//
//using namespace std;

//int main()
//{
//    int n = 0, m = 0;
//    cin >> n >> m;
//    int x = n, y = m, temp = 0;
//    if (n > m)
//    {
//        while (y)
//        {
//            temp = x % y;
//            x = y;
//            y = temp;
//        }
//        cout << x << ' ' << n * m / x << endl;
//    }
//    else
//    {
//        while (x)
//        {
//            temp = y % x;
//            y = x;
//            x = temp;
//        }
//        cout << y << ' ' << n * m / y << endl;
//    }
//    return 0;
//}